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10- und Speicherbussystem -ftir; ;D zwiei- 
oder inehrdimensionaleB programmierbaren Zellstrukturen 

1 . Hintergrund der Erf indung 

1.1 Stand der Technik 

.I. 1.1 ... in DFP-basierenden Systemen 

In DFPs gemaB DE 44 16 881- Al warden die Leitungen jeder. 
Kantenzelle, das ist eine Zelle/ die sich am Rand eines 
Zellarrays befindet und oftmals direktet Kontakt mit den 
Anschltissen des Bausteines haben kann, uber die Anschlusse des 
Bausteines herausgefuhrt . Dabei haben die Leitungen keine 
spezielle Funktion, vielmehr abernehmen sie die Funktipn, die in 
den Kantenzellen beschrieben. ist . Werden mehrere DFPs miteinander 
vernetzt, so werden alle Anschlusse zu einer Matrix miteinander 
verbunden . 

1.1.2 ... in Systemen mit zwei^ oder mehrdiraensionalen 
programmierbaren Zellstrukturen (FPGAs, DPGAs) 
In Systemen mit zwei-- oder mehrdimensionalen prpgrammierbaren 
Zellstrukturen {FPGAs, DPGAs) wird eine bestimmte Teilmenge von 
internen Bussystemen und Leitungen der Kantenzellen uber die 
Anschlusse des Biausteines herausgefuhrt. Dabei haben die 
Leitungen keine spezielle Funktion, vielmehr abernehmen sie die 
Funktion, die in den Kantenzellen beschrieben ist. Werden mehrere 
FPGAs/DPGAs miteinander vernetzt, so tlbernehmen die AnschlOsse 
die Funktion, die hardware oder softwareseitig implementiert 
wurde . 
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1.2 Probleme 

1.2. 1 ... in DFP-basierenden Systemen 

Der Verdrahtungsaufwand fQr die Peripherie Oder Vernetzung von 
DFPs ist selir. hoch. Da gleichzeitig der Progranmiierer dafUr zu 
sorgen hat, dali die entsprechenden; Funktidnen in; die Zellen 
des/der DFPs integriert werden. Zum Anschluli eines Speichers mull 
eine Speicherverwaltung in den Baustein integriert werden. Ztuti 
AnschluB von Peripherie muB diese unterstUtzt werden, ebenso wie 
die Kaskadierung von DFPs entsprechend berttcksichtigt werden rnufl. 
Der Aufwand ist verhSltnismcLBig hoch, gleichzeitig geht FlSche 
^^uf dem Baustein fOr die jeweiligen Implementierungen verloren. 

1.2.2 ... in Systemen mit zwei- oder mehrdimensionalen 
programmierbaren Zellstrukturen (FPGAs, DPGAs) 

Oben beschriebenes gilt ebenfalls flir FPGAs und DPGAs ^ ins 
besondere, wenn diese zur Implementierung von Algorithmen 
eingesetzt werden und als numerische (Co) Prozessoren arbeiten. 

• 

1.3 Verbesserung durch die Erfindung, Aufgabe 

Der Verdrahtungsaufwand, ins besondere die Anzahl der 
BausteinanschlUsse wird erheblich reduziert. Ein einheitliches 
Bussystem arbeitet ohne besondere RQcksichtnahme durch den 
Programmierer . Die Steuerung des Bussystems ist fest 
implementiert , Ohne besondere MaBnahmen kann an das Bussystem 
Speicher, sowie Peripherie angeschlossen werden. Ebenfalls konneri 
Bausteine mit Hilfe das Bussystems kaskadiert werden. 

2. Beschreibung der Erfindung 

2,1 Obersicht uber die Erfindung, Abstrakt 

Die Erfindung beschreibt ein allgemeines Bussystem, das eine 
Vielzahl bausteininterner Leitungen zusammenfaBt und als BQndel 
an die Anschlusse herausfiihrt. Die Steuerung des Bussystems ist 
dabei vordef iniert und bedarf, keines Einf lusses durch den 
Programmierer. An das Bussystem lassen sich beliebig Speicher, 
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Peripherie Oder weitere Bausteine zur Kaskadierung anschlieBen. 
Die Einzelheiten und besondere Ausgestaltungen, sowie Merkmale 
des erf indungsgemaQen Bussystems sind Gegenstand der 
Patentansprtiche . . 

2.2 Detailbeschreibung der Erfindung 

Die nachfolgende Beschreibung umfaBt mehrere Strukturen, die wie 
bei DFPs, FPGAs, DPGAs, o.a. tiblich von einer Ladelogik aus 
gesteuert und kbnfiguriert werden. Dabei k5hnen Teile der 
Ladelogik auf dent Baustein integriert sein. Alternativ besteht 
die M5glichkeit (Fig. 6/7) die Strukturen durch. den Baustein 
selbst direkt dynamisch umzukonf igurieren oder zu ste.uern, Dabei 
kOnnen die Strukturen fest auf dem Baustein implement iert sein, 
Oder erst durch Konf iguration und moglicherweise Zusammenschluli 
mehrere Logikzellen, das sind konf igurierbare Zelleen, die 
einfache logische ode arithmetische Aufgaben gemafi ihrer 
Konf iguration erf alien (vgl. DFP, FPGA, DPGA) , entstehen. 

2.2.1 BUndelung interner Leitungen} 

Urn sinnvolle Busstrukturen zu erhalten, wird eine Mehrzahl 
interner Leitungen wird zu Bussen (I-BUSn; n gibt die Nununer des 
Busses an) zusammengefaBt. Dabei kann es sich bei den Leitungen 
urn interne Bussysteme oder um Leitungen der Kantenzellen handeln 
Die einzelnen Busse werden ftir Schreibzugrif fe auf den externeri 
Bus (E-BUS) uber taktsyhchrone Latche oder Register (I-GATE-REG> 
auf Tore gefUhrt, die als Schalter zum E-BUS arbeiten. Eine 
derartige Einheit wird Ausgabezelle (OUTPUT-CELL) genannt. Der 
Zugriff auf den E-BUS geschieht derart, daB die einzelnen Latche 
ilber die Tore auf den gemeinsamen E-BUS geschaltet werden. Dabei 
ist iramer nur ein Tor gedffnet. Jeder I-BUSn besitzt eine 
eindeutige Kennummer (n: z.B. I-BUSl, I-BUS976, ...). 
Far Lesezugrif fe wird der hereinfahrende E-BUS in taktsynchrone 
Latche oder Register (E-GATE-REG) zwischengespeichert und dann 
aber die Tore an die I-BUSn verteilt .Eine derartige Einheit wird 
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Eingabezelle (INPUT-CELL) genannt. Der Abgriff vom E-BUS 
geschieht dabei derart, dal5 ein E-BUS-Transfer in ein oder 
mehrere E-GATE-REG geschrieben wird.. Die E-GATE-REG konnen dann 
entweder einzein oder gemeinsaih auf ihre internen Bussysteme 
f reigeschaltet werden. 

Dabei k5nnen die Schreib-ZLesezugrif fe in beliebiger Reihenfolge 
ablaufen. Es ist unter Urastanden sinnvoll die internen Busse I- 
BUSn in zwei Gruppen zu unterteilen, die schreibenden 
Ausgabebusse lO-BUSn urid die lesenden Eingabebusse II-BUSn. 

2 •2.2 Adressgenerierung 

Ftir die meisten Zugriffe auf externe Bausteine ist es notweridig 
Adressen zur Auswahl eines Bausteines oder Teilen eines 
Bausteines zu generieren. Dabei konnen die Adressen fest sein, 
das heiBt sie Sndern sich nicht (dies ist vor allem bei 
Peripherieadressen der Fall) oder die Adressen verSndern sich bei 
jedem Zugriff urn (meist) feste Werte (dies ist vor allem bei 
Speicheradresssen der Fall). .Zur Generierung der Adressen 
existieren programmierbare Zahler fiir die Lesezugriffe und 
programmierbare ZShler fiir die Schreibzugrif f e , Die Zahler werden 
durch die Ladelogik/ das ist die Einheit, die die, auf einer 
Zellstruktur basierenden konfigurierbaren Bausteine (DFEs, FPGAs, 
DPGAs o.S,) konf iguriert, auf einen Grundwert eingestellt. Bei 
jedem Zugriff auf das Tor zShlt der ZShler je nach Einstellung urn 
einen von der Ladelogik festgelegten Wert nach oben oder unten. 
Ebenfalls. kann jeder zahler als Register verwendet werden, das 
bedeutet,. bei einem Zugriff wird nicht gezahlt, der im Zahler 
eingestellte Wert ist statisch. Jedem Bustransfer wird als 
Adresse der Wert des zum Tor geh5renden zahlers zugeordnet. Die 
Einstellung des zahlers geschieht iiber ein Einstellungsregister 
(MODE-PLOREG) , das von der Ladelogik beschrieben wird. 
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2.2.3 Masken und ZustSnde 

Jedem Tor ist eine Anzahl Bitls im sp^ter beschriebenen MODE- 
PLUREG zugeordnet, die angibt, ob der Tor aktiv ist oder von der 
Steiierung Ubergangen wird, also ausmaskiert ist (MASKB) • Das 
bedeutet/ der Tor wird beim.Durchlaufen aller Tor zum Aufschalten 
auf das jeweilige Bussystem Qbergangen. 
Folgende Masken-Eintrage sind denkbar: 

- INPUT- /OUTPUT-CELL immer tibergehen 

- INPUT- /OUTPUT-CELL nur beim Schreiben tibergehen 

- INPUT- /OUTPUT-CELL nur beim Lesen iibergehen, wenn der E-BUS- 
MAS\-TER nicht auf die INiE^UT- /OUTPUT-CELL zugegriffen hat 

- INPUT:- /OUTPUT-CELL , niemals ubergehen ...... 

Jedem Tor ist ein Zustandsregister^ das als RS-Flipflop 
ausgestaltet sein kann, zugeordnet. Dieses Register zeigt an, ob 
Daten in das zum Tor gehorenden Register geschrieben wurden. 

2.2.4 Das MODE-PLUREG 

Das MODE-PLUREG kann von der Ladelogik beschrieben und gelesen 
werden. Es dient zur Einstellung des Bussystems. 



Ein. mSglicher Aufbau des MODE-PLUREG . aus Sicht der . Ladelogik 



Bit l..m 


Bit k..l 


Bit 2 . . k 


Bit 1 


Bit 0 . . 


Maske 


Vor- 

definierter 
Wert 


Schrittbreite 


0=additiv 
zahlen 

l=subtraktiv 
zahlen 


0=Register 
l=Zahler 


maskleren 


Einstellungen ftir Adressgenerator 
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2.2.5 Beschreibung der INPUT-CELL . 

Es wird unterschieden, ob Daten vom E-BUS in den Baustein 
gelangen (die dafilr notwendige Einheit wird INPUT -rCELL genannt) 
Oder pb : Daten aus dem Baustein: auf den E-BUS, gelangen ..(die dafOr 
notwendige Einheit wird OUTPUT-CELL genannt). 

Eine INPUT-CELL kann wie folgt ausgestaltet sein: Ein Latch (I- 
GATE-REG) , das entweder vom externen E-BUS-MASTER Oder der 
bausteinelgenen Zustandsmaschine gesteuert wird, dient zur 
Zwischenspeicherung der Daten, die vom E-BUS erhalten werden. 
Dabei ist das Taktsignal des Latches an ein (z.B. ) RS-Flipflop 
(SET-REG) gefUhrt, das den Zugriff auf das I-GATE-REG festhSlt. . 
Hinter dem I-GATE-REG befindet sich ein Tor (I-GATE) , das von der 
Zustandsmaschine gesteuert wird.Ober das I-GATE gelangen die 
Daten aus dem I-GATE-REG auf den I(I)-BUSn. 

Des weiteren befindet sich ei,n programmierbarer auf /abw^rts- 
Zahler in der INPUT-CELL. Er kann nach jedem aktiven Lesezugrif f . 
auf den E-BUS durch die Zustandsmaschine gesteuert, urn einen 
einstellbaren Wert hoch- oder herunterzahlen. Ebenfalls kann er 
als einf aches Register dienen. Dieser Zahler generiert die 
Adressen fUr Buszugriffe, in denen. der Baustein E-BUS-MASTER ist. 
Die Adressen werden durch ein Tor (ADR^GATE) auf den E-BUS 
■:gefahrtv 

Das ADR- REG wird von der Zustandsmaschine gesteuert. 

Ober ein weiteres Tor (STATE-GATE) kann der E-BUS-MASTER den 
Zustand des SET-REG abfragen. Jede INPUT-CELL besitzt ein MODE- 
PLUREG, in dem die Ladelogik den ZShler konfiguriert und die 
INPUT-CELL aus- Oder einschaltet (roaskiert) . 
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2.2.6 Beschreiburig der OUTPUT-CELL ' 

Eine OUTPUT-CELL' kahn wie f blgt ausgestaltet sein: . Eih Latch (E- 
GATErREG) , da3 von der bausteineigenen Zustandsntasc^^ igesteuert 
wird, dient zur Zwischenspeicherung der Daten, die vom I-BUS 
erhalten werden. 

Des weiteren iDefindet sich ein prograinmierbarer auf/abwarts- 
. Zahler in der OUT-PUT-CELL. Dabei ist das Taktsighal des Latches 
an ein (z.B.) RS-Flipflop (SET-REG) gefUhrt, das den Zugriff auf 
das E-GATE-REG festhait. Er kann nach jedem aktiven Lesezugriff 
auf den E-BUS durch die Zustandsmaschine gesteuert, um einen 
einstellbaren Wert hoch- Oder herunterzShlen. Ebenfalls kann er 
als einfaches Register dienen. Dieser zahler generiert die 
Adressen fur Buszugriffe, in denen der Baustein E-BUS-MASTER ist. 

Die Daten des E-GATE-REG, die Adressen und der Zustand des SET- 
REG werden uber ein Tor (E-GATE), das entweder vom externen E- 
BUS-MASTER oder der bausteineigenen Zustandsmaschine gesteuert 
wird, auf den geftihrt. Jede OUTPUT-CELL besitzt ein MODE-PLUREG, 
in dem die Ladelogik den Zahler konfiguriert und die OUTPUT-CELL 
aus- Oder einschaltet (maskiert) . 

2.2.7 Steuerung des Bussystems 

Den einzelnen Toren, Adressgeneratoren und Masken ist eine 
Steuerung ttbergeordnet . Diese besteht aus einer einfachen 
Zustandsmaschine nach dem Stand der Technik. Dabei werden zwei 
Betriebsarten unterscheiden: 

1. Eine Aktive, in der die Zustandsmaschine den internen Bus (I- 
BUS) und den externen Bus (E-BUS) steuert- Diese Betriebsart 
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wird E-BUS-MASTER genannt, da die Zustandsmaschine die 
Kontrolle iiber den E-BUS besitzt. 
2, Eine Passive, in der die Zustandsmaschine nur den internen Bus 
(i-BUS) steuert . Der E-BUS wird von einem arideren externen 
- Baustein kontrollieft.Die Zustandsmaschihe reagiert^ i dieser 
Betriebsart auf die Anforderungen des externen E-BUS-MASTERS. 
Diese Betriebsart wird E-BUS-SLAVE genannt. 

Die Steuerung verwaltet das E-BUS Protokoll. Dabei ist der Ablauf 
-unterschiedlich, je- nachdeiti/. ob die Steuerung als E-BUS-MASTER 
Oder E^BUS-SLAVE arbeitet . Ein . Busprotokoll wird in dieser 
Schrift nicht beschrieben, da eine Vielzahl von Protokollen nach 
dem Stand der Technik implementiert werden kdnnen. 

2.2.8 E-BUS-MASTER und E-BUS-SLAVE, das EB-REG 

Zur Verwaltung des Datenverkehrs auf dem E-BUS existiert das E- 
BUS-Steuerregister (EB-REG) . Es ist in Reihe mit den Toren 
geschaltet und kann vom E-BUS aus adressiert und angesprochen 
werden. Ober folgende Eintrage konnte der Datenaustausch geregelt 
werden: 

I-WRITE: zeigt an, daB der I-BUS kbmplett in die INPUT-/OUTPUT- 

CELLs geschrieben ist 
I-READ : zeigt an, daB der I-BUS die INPUT-/OUTPUT-CELLs komplett 

gelesen hat 

E-WRITE: zeigt an, daB der E-BUS komplett in die INPUT-/OUTPUT- 

CELLs geschrieben ist 
E-READ : zeigt an, daB der E-BUS die INPUT- /OUTPUT-CELLs komplett 
gelesen hat 
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Das EB-REG ist immer nur auf der Seite des E-BUS-SLAVE aktiv und 
der E-BUS-MASTER greift lesend und schreibend darauf zu.. 

- Alle I-. . . -EintrSge werden vom E-BUS-SLAVE geschrieben iihd vom 
E-BUS-MASTER gelesen. 

- Alle E-. . . -Eintrcige werden vom E-BUS-MASTER geschrieben und vom 
E-BUS-SLAVE gelesen. 

Ein E-BUS-SLAVE kann die Kontrolle tiber den E-BUS fordern, in dera 
:er das Bit REQ-MASTER. in seinem EB-REG setzt.. Erkennt der E-BUS- 
MASTER das Bit REQ-MASTER> so mufi. er seine BuskohtroUe so . bald , 
wie mOglich abgeben. Dies geschieht, in dem er das Bit MASTER im 
EB-REG eines E-BUS-SLAVE setzt. Er schaltet darauf hin sofort die 
E-BUS passiv. Der alte E-BUS-SLAVE wird zum neuen E-BUS-MASTER 
und der alte E-BUS-MASTER wird zum neuen E-BUS-SLAVE. Der neue E- 
BUS-MASTER Ubernimmt die Steuerung des E-BUS. Zur Erkennung des 
ersten E-BUS-MASTERs nach einer Rucksetzung (RESET) des Systems, 
existiert ein AnschluIJ an jedem Baustein^ der durch die 
voreingestellte Polaritat angibt, ob der Baustein nach 
einem RESET E-BUS-MASTER Oder E-BUS-SLAVE ist. Der Eintrag MASTER 
im EB^REG kann auch von der Ladelogik gesetzt und zuriickgesetzt 
werden. Dabei hat die Ladelogik darauf zu achten, daB keinerlei 
Buskollisionen am EB-BUS entstehen pder laufende . . , J . 
Transfers abgebrochen werden. 

2.2.9 E-BUS-MASTER schreibt Daten in E-BUS-SLAVE 

FolgendermaBen kann der E-BUS-MASTER Daten in den E-BUS-SLAVE 
schreiben: 
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=> Die DatenUbertragung beginnt damit, daJi die Zustandsmaschine 
des E-BUS-MASTERs eine OUTPUT-CELL ausw^hlt, die nicht 
ausmaskiert ist. 

=^Imi -GATE- REG sind, je nach AusfOhrurig der Zustandsmaschine, 
berisits D^ten gespeichert oder die Daten vierden jetzt 
gespeichert, 

=^ Das Tor wird aktiviert. 

-4 Die gOltige Leseadresse wird auf den Bus Obertragen. 

Die .Daten gelangen auf den E-BUS und werden in daa EtGATE 
.. . REG. des E-BUS-SLAVE. gespeichert. 

=> Dadurch wird das SET-REG im E-BUS-SLAVE aktiviert, 

=> Das Tor im E-BUS-MASTER wird deaktiviert- 

=> Der AdresszShler generiert die Adresse fOr den nSchsten 

Zugrif f • 

=^ Der Transfer ist fur den E-BUS-MASTER beendet. 

Auf der Seite des E-BUS-SLAVE existieren zwei 
Ausgestaltungsmoglichkeiten die Daten vom Bus in den Baustein 
zu transferieren: 

1.. Das Daten-Tor ist immer of feiri und die Daten gelangen direkt 

vom E-GATE-REG auf den I-BUSn. 
2. Die Zustandsmaschine erkennt, daB SET-REG aktiviert ist und 

aktiviert das Tor, dadurch kann SET-REG zurUckgesetzt werden. 

Der E-BUS-MASTER kann dem E-BUS-SLAVE mitteilen, wann ein 
kompletter Buszyklus beendet ist. (Ein Buszyklus ist als das 
Obertragen mehrerer Datenworte an unterschiedliche E-GATE-REG 
^definiert, wobei jedes E-GATE-REG genau ein Mai angesprochen 
werden darf . ) 
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=> Dazu setzt der E-BUS-MASTER am Ende eines Buszyklus das Bit E- 

WRITE im iSB-REG des E-BUS-SLAVE, 
=> Der E-BUS-SLAVE kann darauf feagieren, in dem er die INPUT^ 
-CELLS abfiragt. 

Hat er alle INPUT-CELLs abgearbeitet, setzt er das Bit I-READ 
in seinem EB-REG. 

Dabei setzt er E-WRITE und samtliche SET-REG der INPUT-CELLs 
zurtick. 

=> Der E-BUS-MASTER kann I-READ abfragen und nach dessen 

Aktivierung einen neuen Buszyklus beginnen. 
=> I-READ wird durch Schreiben von E-WRITE oder den ersten 

Bustransfer zurtickgesetzt . 

Der E-BUS-SLAVE kann anhand des Zustandes des EB-REG oder der 
einzelnen SET-REG der INPUT-CELLs auswerten, ob die INPUT-CELLs 
neu gelesen werden konnen/mussen. 

2.2.10 E-BUS-MASTER. liest Daten yon E-BUS-SLAVE 

Aus der Sicht des E-BUS-MASTERs exist ieren zwei grundlegende 
Methodeii Daten vbm E-BOS-SLAVE zu leseri: 

1. Verfahren, in dem die E-BUS-Daten direkt aiif den I-BUS 
gelangen: 

=> Die DatenObertragung beginnt damit, daB die Zustandsmaschine 
des E-BUS-MASTERs eine INPUT-CELL auswfihlt, die nicht 
ausmaskiert ist. 

o Das I-GATE und das ADR-GATE werden aktiviert. 
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-> Die gtiltige Leseadres^e wird auf den Bus Obertragen. 

=> Das I-GATE-REG ist transparent, d/h. es laJBt die Daten auf deh 
-I-BUSri diirch. " ^ • ■ ' - • 

Das Tor im E-BUS-MASTER wird deaktiviert. 
=> Der Adresszahler generiert die Adresse fur den nachsten 
Zugrif f . 

=> Der Transfer ist fUr den E-BUS-MASTER beendet . 

2. Verfahren, in dem die E-BUS-Daten im I-GATE-REG 
zwischengespeichert werden: . 

=> Die Dateniibertragung beginnt damit, daft die Zustandsmaschine 
des E-BUS-MASTERs eine INPUT-CELL auswahlt, die nicht 
ausmaskiert ist. 

=> Das I-GATE und das ADR-GATE werden aktiviert. 

-> Die gtiltige Leseadresse wird auf den Bus ubertragen, 

=> Das I-GATE-REG speichert die Daten. 

=> Das Tor im E-BUS-MASTER wird. deaktiviert . 

=> Der Adresszahler generiert die Adresse fur deh nachsten 
Zugriff. 

Der E-BUS-Transfer ist ftir den E-BUS-MASTER beendet. 
=> Alle am E-BUS-Transfer beteiligten INPUT-CELLs, dies kann 

anhand der Mas ken in den MODE-PLUREG Oder dem Zustand der SET- 
REG festgestellt werden, werden durchlaufen und die Daten auf 
den jeweiligen. I-BUS abertragen. 

FUr den E-BUS-SLAVE sieht der Zugriff wie folgt aus: 
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=> Durch den E-BUS wird das Tor aktiviert. 

=> Die Daten und der Zustand des moglicherweise vorhandenen SET- 
REG gelangeri auf den E-BUS. 
=ii Das Tor wird . deaktiviert 

Der E-BUS-MASTER kann dem E-BUS-SLAVE mitteilen, wann ein 
kompletter Buszyklus beendet ist. 

=>Dazu setzt der E-BOS-MASTER am Ende eines Buszyklus das Bit E- 
READ im EB-REG des E-BUS-SLAVE. 

=^Der E-BUS-SLAVE kann darauf reagieren, in dem er die OUTPUT- 
CELLs neu beschreibt. 

=>Hat er alle OUTPUT-CELLs abgearbeitet/ setzt er das Bit I-WRITE 
in seinem EB-REG. 

=>Dabei setzt er E-READ und sMmtliche SET-REG der OUTPUT-CELLs 
zurilck. 

=>Der E-BUS-MASTER kann I-WRITE abfragen und nach dessen 

Aktivierung einen neuen Buszyklus beginnen. 
=>I-WRITE wird durch Schreiben von E-READ oder den ersten 

Bustransfer zuriickgesetzt • 

Der E-BUS-SLAVE kann anhand des Zustandes des EB-REG oder der 
einzelnen SET-REG der OUTPUT-CELLs auswerten, ob die OUTPUT- 
CELLs neu beschrieben werden k5nnen/mussen. 

2 ,2. 11 AnschluB von Speicher, Peripherie und Kaskadierung 

AuBer der Kaskadierung von gleichen Bausteinen (DFPs, FPGAs, 
DPGAs) kann an das beschriebene Bussystem Speicher und Peripherie 
als untergeordnete SLAVE-BauStein (SLAVE) angeschlossen werden. 
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Dabei kann Speicher und Peripherie, sowie weitere Bausteine 
(DFPs, FPGAs) gemischt werderv. Jeder angeschlossene SLAVE wertet 
die Adressen auf dem Bus aus und erkennt selbst^ndig ob er 
angesprochen ist. In diesen Betriebsarten ist der- Baustein, der 
den Speicher oder die Peripherie, also. die SLAVE-Bausteine . 
anspricht, der Bus-MASTER (MASTER), d.h. der Baustein steuert den 
Bus und den Datentransfer . Die Ausnahme bilden intelligente 
Peripheriebausteine, wie z.B. SCSI-Kont roller, die selbstandig 
Transfers initieren und durchfUhren k5nnen und daher E-BUS-MASTER 
sind. 

2.2.12 Zusaniinenfassung 

Durch das beschriebene Verfahren, lassen sich Bussysteme einfach 
und leistungsfShig an DFPs und FPGAs anschlieBen. Dabei konnen 
liber die Bussysteme sowohl Speicher und Peripherie, als auch 
weitere Bausteine o.g. Gattung verbunden. werden* 

Das Bussystem mufi nicht ausschlieBlich in den DFPs, FPGAs und 
DPGAs implemetiert sein. Selbstverst^ndlich ist ein Mischbetrieb 
dieses Bussystemes mit den herkGmmlichen Anschlulistrukturen der 
Bausteinem5glich. Damit k5nnen die Vorteile der jeweiligen 
Technik optimal genutzt werden. 

Es sind weitere Ablaufverfahren fur das beschriebene Bussystem 
denkbar. Diese werden jedoch nicht beschrieben, da es sich urn 
freie AusgestaltungsmOglichkeiten handelt, die vom hier 
auf zuzeigenden Grundprinzip unabhangig sind. 
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3 Kurzbeschreibung der Diagrdrame 
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Figur 15c: 
Figur 16 : 
Figur 11 \ 



Zeichhung eines Basisbausteines als FPGA Typ A 
Zeichnung eines Basisbausteines als FPGA Typ B 
Zeichnung eines Basisbausteines als. DFP 
LeitungsbUndelung in FPGAs 
Leitungsbdndelung in DFPs 
Eine OUTPUT-CELL 
Eine INPUT-CELL 

Die Adressgenerierung - ./ 
Komplettes Bussystem mit Steuerung 
AnschluB von Speicher und Peripherie 
Das EB-REG 
Ausf Ohrungsbeispiel 
Ausfuhrungsbeispiel 2 

Bus-IO des zweiten Ausf lihrungsbeispiels 
Adress-Generator des weiten Ausfuhrungsbeispiels 
Alternativer Adress-Generator der eine End-of-Data 
Kennung erzeugt 

Funktionsablauf beim Adress-Generator mit End-of-Data 
Kennung 

Zusairanenspiel zweier Segmente bei der indirekten 
Adressierung. 

Die State-Machine ftir die indirekte Adressierung . 



4 Detailbeschreibung der Diagramme 

Figur 1 zeigt einen FPGA nach dem Stand der Technik. 0101 stellt 
die internen Bussysteme dar, 0102 beinhaltet eine oder mehrer 
FPGA-Zelle(n) . 0103 sind Teilbusse, die eine Teilmenge von 0101 
darstellen und tiber Schalter (Crossbars) mit 0101 verbunden sind 
0103 kann auch interne Daten von 0102 verwalten, die nicht auf 
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0101 geschaltet werden. ^Die . FPGA^iZellen sind in einem 2- 
dimerisibnaien Array an^'SSiffiet'. 

0104. stellt eine Kantenzelie dar, die am Ranid des Arrays sitzt 
iihd' sich soiriit in nSchster NShe zu deri: Anschlttsseh am Rand des. . 
Bausteins -befindet.. 

Figur 2 zeigt einen weiteren FPGA nach dem Stand der Technik. 
Diese Ausfiihrungsmoglichkeit arbeitet nicht mit Bussystemen wie 
OlOl'Sondern hauptsSchlich mit Next-Neighbour-Verbindungen 
(0201), das sind direkte V^rbindungen von einer FPGA-Zelle (0203) 
zu ihrer Nachbarzelle, Es konnen dennoch globale Bussysteme 
. (0202) existieren, . diese sind jedoch nicht sehr breit.Die FPGA- . 
Zelien oder eine Gruppe von FPiSA-Zellen besitzen eine Verbindung 
zu 0202. Die FPGA-Zellen sind in einem 2-dimensionalen Array 
angeordnet. 0204 stellt eine Kantenzelie dar, die am Rand des 
Arrays sitzt und sich somit in nSchster Nahe zu den Anschltissen 
am Rand des Bausteins befindet. 

Figur 3 zeigt einen DFP nach DE 196 51 075.9. Dabei sind die PAE- 
Zellen (0303) Uber ein Businterface (0304) auf die Bussysteme 
(0301) geschaltet. Die Bussysteme 0301 konnen liber einen 
Busschalter (0302) miteinander verschaltet werden. Die PAE-Zellen 
sind in einem 2-dimensionalen Array angeordnet. 0305 stellt eine 
Kantenzelie dar, die am Rand des Arrays sitzt und sich somit in 
nclchster NShe zu den Ahschliisseh am Rand des Bausteins befindet. 

Figur 4a zeigt eine FPGA-Kante nach Figur 1. Aulierhalb der 
Kantenzellen (0401) ist eine Mehrzahl von INPUT-/OUTPUT-CELLs 
(0402) angeordnet, die zu mehreren oder einzeln die internen 
Bussysteme (0403) mit dem E-BUS (0404) verbinden. Dabei ist die 
Menge der INPUT-/OUTPUT-CELLs von ihrer eigenen Breite im 
Verhaitnis zur Breite der internen Bussysteme abhangig. 0405 
stellt ein EB-REG dar. 0406 stellt eine Zustandsmaschine dar. Von 
der Zustandsmaschine geht zum EB-REG und jeder einzelnen INPUT- 
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/OUTPUT-CELL ein Bussystem (0407), Uber das die Zustandsmaschine 
die INPUT-/OUtPUT-CELLs steuert. Dabei k6nnen mehirere 0405 und 
0406 existieren, indem je eine Menge an 0402 zii Gruppen 
zusainmengefafit werden uhd von jie einer. 0405 und 0406" veirwaltet 
werden. 

Figur 4b zeigt eine FPGA-Kante nach Figur 2. AuBerhalb der 
Kantenzellen (0411) ist eine Mehrzahl von INPOT-/OUTPUT-CELLs 
(0412) angeordnet, die zu mehreren oder einzeln die internen 
Bussysteme (0413) und die direkten Verbindungen der Kantenzellen 
(0417) mit dem E-BUS (0414) verbinden,. Dabei. ist die Menge der 
INPUT^/OUTPUT-CELLs von ihrer eigenen.Breite im Verhaitnis zur 
Breite der internen Bussysteme (0413) und der Menge der direkten 
Verbindungen (0418) abhSngig. 0415 stellt ein EB-REG dar. 0416 
stellt eine Zustandsmaschine dar. Von der Zustandsmaschine geht 
zum EB-REG und jeder einzelnen INPUT- /OUTPUT-CELL ein Bussystem 
(0417), aber das die Zustandsmaschine die INPUT- /OUTPUT-CELLs 
steuert. 

Dabei k5nnen mehrere 0415 und 0416 existieren, indem je eine 
Menge an 0412 zu Gruppen zusammengefaBt werden und von je einer 
0415 und 0416 verwaltet werden. 

Figur 5 zeigt eine DFP-Kante nach Figur 3. AuBerhalb der 
Kantenzellen (0501) ist eine Mehrzahl von INPUT-ZOUTPUT-CELLs 
(0502) angeordnet, die zu mehreren oder einzeln die internen 
Bussysteme (0503) mit dem E-BUS (0504) verbinden. Dabei ist die 
Menge der INPUT-ZOUTPUT-CELLs von ihrer eigenen Breite im 
Verhaitnis zur Breite der internen Bussysteme (0503) abhangig. 
0505 stellt ein EB-REG dar. 0506 stellt eine Zustandsmaschine 
dar. Von der Zustandsmaschine geht zum EB-REG und jeder einzelnen 
INPUT-/OUTPUT-CE.LL ein Bussystem (0507) , Uber das die 
Zustandsmaschine die INPUT-ZOUTPUT-CELLs steuert. Dabei kdnnen 
mehrere 0505 und 0506 existieren, indem je eine Menge an 0412 zu 
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Gruppen zusammengef afit werden und von je einer 0505 und 0506 
verwaltet werden. - - 

Figur 6 zeigt eine 6UTP0T--CELL d60i. AuBerhalb 0601 befandet sich 
das; EB-REG (0602) u^d die Zustandsmjaschine ; (0603) , sowie ein Tor .. 

(0604) , das die Zustandsmaschine auf den E-BUS (0605) schaltet, 
sofern sie E-BUS-MASTER ist. Auf das EB-REG kann Ober den E-BUS 

(0605) , den I-BUS (0613) und den Ladelogikbus (0609) zugegriffen 
werden. 

Weiterhin kann bei einem Rticksetzten des Bausteins (Reset) Uber 
einen externen AnschluB (0614), der aus dem Baustein 
herausgefUhrt ist, das MASTER-Bit gesetzt warden. Pie 
Zustandsmaschine (0603) greift schreibend und lesend auf 0602 zu. 
In der OUTPUT-CELL befindet sich ein Multiplexer (0606), der die 
Steuerung des E-GATE (0607) entweder dem E-BUS-MASTER Oder der 
Zustandsmaschine (0603) zuordnet. 

Das MODE-PLUREG (0608) wird Ober den Ladelogikbus (0609) oder den" 
I-BUS (0613) eingestellt und .konf iguriert den Adresszahler 
(0610), sowie die Zustandsmaschine (z,B. ausmaskieren der OUTPUT- 
CELL). Werden Daten des I-BUS (0613) in das I-GATE-REG (0611) 
gespeichert, wird der Zugriff im SET-REG (0612) vermerkt. Der' 
Zustand von 0612 ist uber 0607 am E-BUS abfragbar. Ein lesender 
Zugriff (das E-GATE 0607 ist aktiviert) setzt 0612 zuriack. Die 
von 0610 generierten Adressen und die Daten von 0611 werden Ober 
das Tor 0607 aiuf den E-BUS Obertragen. Es besteht die Moglichkeit 
die OUTPUT-CELL statt tiber die Ladelogik aber den Baustein (DFP, 
FPGA, DPGA, o.a.) 

selbst dynamisch umzukonf igurieren und zu steuern. Hierzu dient 
der der I-BUS-AnschluB an das EB-REG (0602) und das MODE-PLUREG 
(0608). 

Figur 7 zeigt eine INPUT-CELL 0701. AuBerhalb 0701 befindet sich 
das EB-REG (0702) und die Zustandsmaschine (0703), sowie ein Tor 
(MASTER-GATE) (0704), das die Zustandsmaschine auf den E-BUS 
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(0705) schaltetr soferh sie E-BUS-MASTER ist. Auf das EB-REb kann 
aber deh E-BUS (0705), den I-3US (0713) und den Ladelbgikbus 
(0709) ziigegriffiBh wefde'nV Weiterhiri kahri b6i einem Racksetizten 
des Bausteihs (Reset) . Qber einen exterhieri A (0714); der ' 
aus.dem Baustein herausgefUhrt. ist, das MASTER-.Bit. gesetzt 
werden. Die Zustandsmaschlne (0703) grelft schreibend und lesend 
auf 0702 zu. In der INPUT-CELL befindet sich ein Multiplexer 

(0706) , der die Steuerung des E-GATE-REG (0707) entweder dem E- 
BUS-MASTER oder der Zustandsmaschlne (0703) zuordnet. Das MODE- 
PLUREiS (0708) wird uber den Ladelogikbus (0709) oder den I-BUS 

; (0713) eingestellt und konflgurlert den Adresszahler (0710), 
sowie die Zustandsmaschlne (z,B, ausmaskieren der INPUT-CELL).. 
Werden Daten des E-BUS (0705) in das E-GATE-REG (0707) 
gespeichert, wird der Zugriff im SET-REG (0712) vermerkt. 
Der Zustand von 0712 ist uber ein Tor (0715), dessen Steuerung 
die selbe wie beim Latch (0707) 1st, am E-BUS abfragbar. Ein 
lesender Zugriff, das E-GATE 0711 ist aktiviert und die Daten 
gelangen auf den I-BUS (0713). setzt 0712 uber 0717 zuruck. 
Alternativ kann 0712 Uber die Zustandsmaschlne (0703) 
zurackgesetzt werden (0718). 

Die von 0710 generierten Adressen werden tiber das Tor (ADR-GATE) 
0716 auf den E-BUS ubertragen, 0716 wird yon der Zustandsmaschlne 
(0703) aktiviert, wenn diese E-BUS-MASTER ist, Es besteht die 
M5glichkeit die INPUT-CELL statt tiber die Ladelogik uber den 
Baustein (DFP, FPGA, DPGA, o.S. ) selbst dynamlsch 
umzukonfigurieren und zu steuern. Hierzu dient der der I-BUS- 
Anschluli an das EB-REG (0702) und das MODE-PLUREG (0708), 

Figur 8 zeigt das MODE-PLUREG (0801) einer INPUT- oder OUTPUT- 
CELL, das tiber den Ladelogikbus (0802) von der Ladelogik oder 
tiber einen I-BUS (0808) beschrieben wird. 
Das jeweilige Bussystem wird uber den Multiplexer (0809) 
ausgewahlt, dabei ist die Steuerung des Multiplexers nicht 

eingezelchnet, da eine gewohnllche Dekodierloglk verwendet werden 

••- 

19 



wo 98/28697 



PCT/DE97/03013 



kann. Die Z^hlereinstellungen, wie Schrittbreite, Zahlrichtung 
und Freischaltuiig des ZahleM werden direkt (0807) an den ZShler 

(0803) geleitet. Die Grundadresse kahn entweder Ober einen Load 

(0804) direkt' in deh ZShler gesdhriebehi (OSOSrWrden/ od^ in" 
einein Zusatz (0811) . zu 0801 zwischengespeiehert werden. Die fiir 
die Zustandsmaschine relevanten Eintr^ge in 0801 gelangen aber 
ein Tor (0806) , das von der Zustandsmaschine fUr die jeweilig 
aktivierte INPUT- oder OUTPUT-CELL geOffnet wird, zur 
Zustandsmaschine. 

Figur 9a zeigt sine Businterfaceschaltung mit Zustandsmaschine 
(0901) , MASTER-GATE (0902). und EB-REG (0903) . Die INPUT-CELLs 
(0904) transferieren Daten vom E-BUS (0905) auf den II-BUS 
(0906). Die OUTPUT-CELLs (0907) transferieren Daten vom ID-BUS 
(0908) auf den E-BUS (0905). Ober den Steuerbus (0909) sind 
s^mtliche Baugruppen miteinander verbunden. 

Figur 9b zeigt eine Businterfaceschaltung mit Zustandsmaschine 
(0901), MAS\-TER-GATE (0902) und EB-REG (0903) . Die INPUT-CELLs 
(0904) transferieren Daten vom E-BUS (0905) auf den 
bidirektionalen I-BUS (0910). Die OUTPUT-CELLs (0907) 
transferieren Daten vom bidirektionalen I-BUS (0910) auf den E- 
BUS. (0905) . Ober den Steuerbus (0909) sind s^mtliche Baugruppen 
miteinander verbunden. Es sind auch Interf aceschaltungen denkbar, 
die beide M5glichkeiten (Fig. 9a und 9b) igemischt 
verwenden. 

Figur 10a zeigt zwei Bausteine (DFPs, FPGAs, DPGAs, o.a.) (1001) 
Qber den E-BUS (1002) miteinander vernetzt. 

Figur 10b zeigt die Vernetzung einer Mehrzahl von Bausteinen 
(DFPs, FPGAs, DPGAs, o.a.) (1001) uber den E-BUS (1002). 



■V 
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Figur 10c zeigt die Vefhetzung einer Mehrzahl von Bausteinen 
(DFPs, FPGAs, DPGAs, o.M.) (1001) Uber den E-BUS (1002). Die 
Vefnetzung icann zu einer Matrix ausgebaut " werden. Ein Baustein 
•(iOOl) kahh auch eirie Mehrzahl von Bussystemeri (1002) verwalten. 

Figur lOd zeigt die Vernetzung eine Bausteins (DFPs, FPGAs, 
DPGAs, o.a.) (1001) mit einem Speicherbaustein oder einer 
Speicherbank (1003) uber den E-BUS (1002). 

Figur lOe zeigt die Vernetzung eine Bausteins (DFPs, FPGAs, 
iDPGAs, o.a. ) (1001) mit einem Peripheriebaustein , oder einer 
Peripheriegruppe (1004) liber den E-BUS (1002)... 

Figur lOf zeigt die Vernetzung eine Bausteins (DFPs, FPGAs, 
DPGAs, o.a.) (1001) mit einem Speicherbaustein oder einer 
Speicherbank (1003) und mit einem Peripheriebaustein oder einer 
Peripheriegruppe (1004) Uber den E-BUS (1002) . 

Figur lOg zeigt die Vernetzung eine Bausteins (DFPs, FPGAs, 
DPGAs, o.a.) (1001) mit einem Speicherbaustein oder einer 
Speicherbank (1003) und mit einem Peripheriebaustein oder einer 
Peripheriegruppe (1004) und einem weiteren Baustein (DFPs, FPGAs 
DPGAs, o.a.) (1001) uber den E-BUS (1002). 

Figur 11 zeigt den Aufbau des EB-REG. Die Bussysteirie E-BUS 
(1103); Ladelogikbus (1104), Uber welchen die Ladelogik Zugriff 
auf das EB-REG hat und der lokale interne Bus zwischen den INPUT 
/OUTPUT-CELLs, der Zustandsmaschine und dem EB-REG (1105, vgl. 
0407, 0417, 0517), sowie m5glicherweise ein I-BUS (1114) werden 
auf einen Multiplexer (1106) gefUhrt. Der Multiplexer (1106) 
wahlt entweder einen der Busse oder die ROckkopplung auf das 
Register (1108) aus und schaltet die Daten zum Eingang des 
Registers (1108) durch. Das MASTER-Bit wird getrennt tiber den 
Multiplexer (1107) zum Register (1108) gefUhrt. Der Multiplexer 

•V 
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wird tiber das RESET-Signal (1101) (RQcksetzen oder Initialisieren 
des Bausteihes) gesteuert, Liegt ein RESET an, so schaltet der 
Multiplexer (1107) das Signal eines externen Chipanschlusses 
(1102) auf deii Eingang des Registers (1108) durch, andernfalls 
wird der Aiasgang des. Multiplexers. (1106) auf den Eingang des . 
Registers (1108) durchgeschaltet . Dadurch kann MASTER vorbelegt 
werden. Das Register (1108) wird ttber den Systemtakt (1112) 
getaktet. Der Inhalt des Registers (1108) wird Qber ein Tor 
(1109, 1110; 1111, 1113) auf das jeweils lesend zugreifenden 
Bussystem (1103, 1104, 1105, 1114) geschaltet. 
Pie Steuerung der Tore (1109., 1110, 1111, 1113), sowie des 
Multiplexers (1106) ist nicht eingezeichnet, . da., eine gew5hnliche 
Dekodierlogik vefwendet werden kann. 

5 Ausfuhrungsbeispiele 

Figur 12 zeigt ein Beispiel t?ei dem das Standardbussystems RAMBUS 
(1203) eingesetzt wird. Ein Baustein (DFPs, FPGAs, DPGAs, o.a.) 
(1201) ist Qber das Bussystem (1203) mit weiteren Baugruppen 
(Speicher, Peripherie, weitere DFPs, FPGAs, DPGAs, o.a.) (1202) 
verbunden. Der Baustein (1201) kann unabhangigvom Bussystem 
(1203) weitere Anschlulileitungen (1204), z.B wie nach dem Stand 
der Technik ablich, zum Anschluli beliebiger Schaltkreise 
aufweisen. . 

Figur 13 zeigt ein Implementierungsbeispiel fur ein 10- und 
Speicherbussystem. 1310 bildet den Rambus, der die Rambus- 
Interface (1308) mit dem Rambus-Speicher verbindet. Das Rambus- 
Interface ist mit einem Cache-Ram (1306) verbunden. Dem Cache-Ram 
(1306) ist ein Tag-Ram (1307), sowie ein Cache-Controller (1305) 
zugeordnet. Mit Hilfe des Cache-Controllers und des Tag-Ram wird 
geprUft ob angeforderte Daten im Cache-Speicher vorhanden sind 
Oder ob sie aus dem externen RambusrSpeicher geladen werden 
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massen. Gesteuert werden der Cache-Ram, der Cache-Controller und 
das Rambus-Interface von einer State-Machine (1304) . Der Cache 
wird nach dem Stand der Technik implementiert . ' ■■ • 
Der. Arbiter (1303) fegelt den Zugrif f der 'eihzeinen Bussegmehte 
auf die Cache-Ram und somit auch auf den externen Speicher. Bei 
diesem Implementierungsbeispiel kann auf acht Bussegmente 
zugegriffen werden. Jede Verbindung zu einem Bussegment (1309) 
besitzt eine Bus-IO (1301) und einen Address-Generator (1302). 
•AuBerdem ist jede Bus-IO noch mit dem Ladelogikbus (1307) 
verbunden, sowie mit einem internen Test-Bus (1311) . Jede n-te 
Bus-IO ist mit der (n+l)-ten Bus-IO verbunden, wbbei fur n gilt n 
={1,3,5,...}. Durch diese. Vebindung kdnnen Daten, die von dem n^ten 
Adress-Generator aus dem Speicher angefordert wurdeh, vom (n+l)- 
ten Segment als Adresse fur einen Speicherzugrif f benutzt werden. 
Damit ist eine indirekte Adressierung des Speichers moglich. Der 
Wert des zahlers (1509) des Segmentes n zeigt auf eine 
Speicherstelle im Ram. Die Daten aus dieser Speicherstelle werden 
zuril Segment (n+1) Obertragen und dienen dort als Base-Adresse zur 
Adressierung des Speichers. 

Figur 14 zeigt die Bus-IO Einheit. Sie ist mit dem internen 
Bussystem (1406),. dem Test-Bussystem (1408) sowie dem 
Ladelogikbus (1407) verbunden. Der Bus (1412) und der Bus (1413) 
dient zur Verbinduncf der n-ten Bus-Ip mit der (n+1) -ten Bus lo. 
Das heiiBt der Buis (1413) ist nur bei jedem n-ten Segment und der 
Bus (1412) ist nur bei jedem (n+1) -ten Segment vorhanden. Dabei 
sendet die n-te Bus-IO Daten Ober den Bus (1413) und die (n+l)-te 
Bus-IO empfangt diese Daten durch den Bus (1412). Die Bussysteme 
(1406, 1407, 1412) werden Ober die Tore (1401, 1402, 1403, 1411) 
auf den Bus (1409) geschaltet, der die Bus-IO rait dem Adress- 
Generator verbindet. Der Arbiter (1404) wahlt ein Bussystem 
(1406, 1407, 1412) zur DatenUbertragung aus und gibt ein 
Steuersignal an die State-Machine (1405), die ihrerseits die Tore 
(1401, 1402, 1403, 1411) steuert. AuBerdem sendet die State- 
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Machine (1405) noch Steuersignale (1410) an den Adress-benerator 
und das Ram. . . 

Es gibt zwel MSglichkeiteh: 

a) Segment h: Die State-Machine {14.05) eirhait vom Adress- 
Generator einKpnfigurationssignal (1415) das festgelegt ob eine 
indirekte Adressierung erfolgen soil. Nach einem Read- Trigger- 
Signal (1416) vom internen Bus (1406) oder.dem Ladelogikbus 
(1407) schaltet die State Machine (1405) das zugeh5rige Tor 
(1401^ 1402, 1403, 1411) frei und erzeugt.die Steuersignale 
(1410). Die durch den ladbareri Auf /Ab-Zahler (1509) adressierte 
Speicherstelle wird ausgelesen. Die in der Ram Speicherstelle 
enthaltenen Daten, werden nicht zum Bus zuruckges.chickt , spndern . 
durch den Bus (1413) zum (n+1) -ten Segment Ubertragen und dienen 
dort als Base-Adresse zur Adressierung des Ram. Die State-Machine 
(1405) gibt ein Acknowledge Signal zur Synchronisation nach 
erhalt- der Daten vom Ram an die State Machine (1414), die den 
Ablauf bei der indirekten Adressierung steuert. Diese State 
Machine (1414) wird im folgenden Ind-State-Machine genannt. Sie 
erzeugt alle bentttigten Kontrollsignale und schickt diese zum 
nachfolgenden Segment (1413) . 

b) Segment (n+1) : Durch den Bus (1412) empfMngt das (n+l)-te 
Segment/ die vom n-ten Segment abertragenen Daten, Der. Arbiter . 
(1404) bekommt ein Write Signal und schickt seinerseits. eine 
Anforderung an die State-Machine, die das Tor (1411) 
freischaltet. Das Tor (1411) ftigt den Daten von 1412 die interne 
Adresse des Base-Adressen Eintrags zu, damit der Decoder (1502) 
die Base-Adressen-Latches freischaltet. 

Figur 15a zeigt den Adress-Generator. Ober den Bus (1409) werden 
Daten und Adressinformationen von der Bus-IO in den Adress- 
Generator Ubertragen. Der Bus (1410) ttbertrSgt die 
Kontrollsignale CLK (1517, 1508) und das Output-Enable-Signal 
(1518), sowie die Steuersignale zum Ram (1519). Das Output- 

Enable-Signai (1518) schaltet die Tore (1503, 1515) frei. Tor 

*> 
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(1503). schaltet die Daten von Bus (1409) auf den Datenbus (1504) 
zum Ram, Das Tor (1515) schaltet die erzeugten Adressen aiit den 
zum Ram fOhrenden Adress-Bus (1520) . 

Die Adressen Werden. auf folgende \ 
Adressgenerator gibt es- vier Eintrage, die zur Adressgenerierung 
dienen. Jeder Eintrag wird in zwei Latches (1501) gespeichert, 
wobei ein Latch die h5herwertige Adresse und das andere Latch die 
niederwertige Adresse speichert. Der Base-Adressen Eintrag 
enthait die Startadresse eines Speicherzugrif fs. Der Step-Width 
Eintrag wird im ladbaren Auf/Ab-ZShler (1509) zur Base-Adresse 
hinzuaddiert oder abgezpgen. Die Funktion (Auf/Ab) des ladbaren 
Auf /Ab-Zahlers (1509) wird in einem Bit der Base-Adresse kodiert 
uhd zum ladbaren Auf/Ab-ZMhler (1509) ubertragen. 
Im End-Adressen Eintrag wird die Endadresse gespeichert und in 
einem Bit kodiert/ ob die Adressgenerierung beim Erreichen der 
Endadresse abbricht oder der End-Adressen Eintrag ignoriert wird. 
Soil bis zu einer Endadresse gezahlt werden, wird der Wert des 
End-Adress-Eintrages mit dem Ausgangswert des ladbaren Auf/Ab- 
Zahlers verglichen. Dies geschieht im Komparator (1510), der 
sobald die Endadresse erreicht oder liberschritten ist, einen 
Highpegel erzeugt. Bei aktivem Enable-End-Address Signal (1507) 
gibt das UND-Gatter (1512) diesen Highpegel zum ODER-Gatter 
(1514), das dann ein Trigger-Signal (1521) zum Ladelogikbus 
weitergibt • 

Im Data-Count Eintrag steht die Anzahl der Datentransfers und 
. somit der zu berechnenden Adressen. Auch hier wird Ober ein Bit 
im Data-Count Eintrag festgelegt, ob diese Funktion aktiviert ist 
und das Enable-Data-Counter Signal (1506) zum UND-Gatter (1513) 
geleitet wird oder der Data-Count Eintrag ignoriert wird. Der 
Zahler (1505) Uberniramt den Wert des Data-Count Eintrags und 
dekrementiert ihn bei jedem Clockimpuls urn Eins. Der Vergleicher 
(1511) vergleicht den Wert des Zahlers (1505) auf Null und gibt 
ein Signal zum UND-Gatter (1513)/ Ist das Enable-Data-Counter 
Signal (1506) aktiv, wird das Signal des Komparators (1511) zum 
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ODER-Gatter (1514) geleitet und als Tigger-Signal (1521) zum 
Ladelogikbus geleitet. - 

Bestandteil des Busses (1409) sind Steuersignale und Adresseri fUr 
den Decoder (1502), 'der eines der Latche USOl)' ents^^^^ 
Adresse auswahlt. Ober den Decoder (1502) laiit sich auch das ^ ^ 
Konfigurationsregister (1516) ansteuern, das festlegt ob das 
Segment far indirekte Adressierung verwendet wird. Die Daten des 
Konfigurationsregisters werden Qber die Verbindung (1415) zur Bus 
10 des Segments libertragen. 

Figur 15b zeigt eine Abwandlung des Adress-Generatpirs aus 
FiguriSa, der am Anfang eines Datenblpcks im Speicher, ..die.. 
Endadresse des Datenblocks ablegt* Der Vorteil dieser Ausfuhrung 
besteht darin, daii variabler Gr5fte des Datenblocks, das Ende fur 
spatere Zugriffe exakt definiert ist. Der Aufbau entspricht 
grundsatzlich dem Aufbau des Adress-Generators aus Figur 15a, 
jedoch mit der Erweiterung urn zwei Multiplexer (1522, 1523) und 
einem zusatzlichen Eintrag im. Konfigurationsregister (1523), 
Dieser Eintrag wird im folgenden Calculate-End-Adress genannt 
und legt fest, ob die Endadresse des Datenblocks als erster 
Eintrag des Datenblocks an der durch den Base_Adressen Eintrag 
definierten Stelle abgelegt wird. Die Multiplexer werden von der 
State-Machine (1405) angesteuert. Der Multiplexer (1522) dient 
dazu die Base-Adresse oder den Ausgang des zahlers (1509) auf das 
TCr (1515) zu schalten. Der Multiplexer (1523) schaltet entweder 
die vom Bus (1404) kommenden Daten oder den Ausgang des Zahlers 
(1509) auf das Tor (1503). 

Figur 15c zeigt den Ablauf in der State-Machine und das Pattern 
des Speicherzugriffs durch den in Figur 15b dargestellten Adress- 
Generator. Die State-Machine (1405) befindet sich zunSchst im 
IDLE Zustand (1524). Ist der Eintrag Calculate-End-Adress im 
Konfigurationregister (1523) ^gesetzt, geht die State-Machine 
(1405) riach dem Schreiben der Step-Width (1529) in den Zustand 

•V 
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(1525) dber. Dort wird die Adresse fur den Zugriff auf das Ram 
aus dem Base-Adressen Eintrag. in den ladbaren Auf /Ab-Zahler 
geschrieben und die . Step-Width - je nach zahl'er-Mode (Auf Mb) - 
addieft . odef siibtrahiert . Der R^m-Zugrif f wird durchgef (ihrt iirid * 
die State-Machine geht. wieder in den IDLE (.1524) Zustand Uber. 
Die folgenden Datentransfers erfolgen wie durch die Base-Adressen. 
und Step-Width EintrSge festgelegt. Damit sieht das Pattern im 
Speicher f olgendermaBen aus. Die Base-Adresse (1526) wurde nicht 
beschrieben. Der erste Eintrag (1527) steht an der Position, die 
durch Base-Adresse plus (minus) Step-Width festgelegt wird. Die ' 
nachsten Eintrage (1528) ...folgen im Step-Width Abstand 
aufeinander. 

1st das Transferende erreicht, wird ein Trigger-Signal generiert 
(1521). Aufgrund des Trigger-Signals (1521) oder eines externen 
Trigger-Signals (1417) geht die State-Machine (1405) vom IDLE- 
Zustand (1524) in den Zustand (1530) uber. Dort warden die 
Multiplexer (1522, 1523) umgeschaltet, so dafi die Base-Adresse am 
Eingang von Tor (1515) anliegt und die Adresse nach dem Ende des 
Datenblocks an Tor (1503) anliegt. Danach geht die State-Machine 
(1405) in den Zustand (1531) und schreibt die Adresse nach dem 
Ende des Datenblocks an der Position der Base-Adresse ins Ram. 
Das Pattern im Speicher sieht dann f olgendermafien aus. Der 
Eintrag der Base-Adresse (1526) gibt die Adresse nach dem Ende 
des Datenblocks an. Der ersten Eintrag im Datenblock liegt an 
Adresse (1527), dansich folgen die restlichen EintrSge. 
Eine weitere Ausgestaltungsm5glichkeit der State-Machine ist, dafi 
aufgrund eines der Trigger-Signale (1521 oder 1417) die State- 
Machine zunachst den ZShlerstand in 1509 so korrigiert, dafi 1509 
auf das letzte Datenwort des Datenblocks zeigt. Dies wird 
technisch realisiert, indem die inverse Operation zu der 
voreingestellten in 1509 durchgefuhrt wird, d.h. addiert 1509 
gemafl Voreinstellung die Step-Width, wird Step-Width nun 
subtrahiert; subtrahiert 1509 gemSB Voreinstellung, wird addiert. 
Urn die Korrektur durchzufahren ist in der nachfolgend in Figur 
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15c beschriebenen State-Machine eih izusatziidher Zustand (1540) 
notwendig, um 1509 entsprechehd anzusteuerh. 

Figur 16 zeigt das Zusarnmenspiel. mehrerer iSegmente bed der 
indirekten Adressierung;.: Das Segment n (1601). einpfangt tlber den 
Bus (1605) (der Ladeloglkbus (1407) oder der interne Bus (1406)) 
ein Read Signal. Die Bus-IO (1603) schaltet das zugehdrige Tor 
frei und erzeugt die benotigten Kontrollsignale. Die durch 1509 
festgelegte Speicherstelle wird adressiert. Die vom Ram kommenden 
Daten (1607) werden zu Segment (n+1) (1602) geschickt. Die Ind- 
State-Machine (1604) erzeugt die bendtigten Kontrollsignale und 
schickt sie ebenfalls zu Segment (n+1) (1602), In. Segment (n+1) 
(1602) passieren die Sighale das in Figur 14 beschriebene Gate 
(1411) der Bus-IO (1608) . Dort wird eine Adresse fur den in Figur 
15 beschriebenen Decoder (1502) hinzugefOgt, so dali der Base- 
Adressen Eintrag des Adress-Generators (1608) von Segment (n+l) 
(1602) angesprochen wird. Die von Segment n (1601) kommenden 
Daten, dienen damit als Base-,Adresse in Segment (n+1) (1602), das 
heifit ein Read/Write Zugriff uber den Bus (1609) (der 
Ladeloglkbus (1407) oder der interne Bus (1406)) kann diese Base- 
Adresse far einen Zugriff auf das Ram verwenden. Der Bus (1510) 
dient zur Obertragung der Adressen zum Ram und der Bus (1612) 
ttbertra.gt die Daten von und zum Ram, abhangig ob ein Read oder 
Write Zugriff erfolgt. 

Figur 17 zeigt die Ind-State-Machine. Der Grundzustand ist der 
IDLE Zustand (1701) . In diesem Zustand verbleibt sie bis zum 
Eintreffen des Acknowledge Signals der State-Machine (1405) aus 
Figur 14. Danach geht die Ind-State-Machine in den Zustand Write 
(1702) Uber und erzeugt ein Write Enable Signal, das mit den 
Daten zu Segment . (n+l) geschickt wird. Es dient dort dazu, den 
Decoder, der die verschiedenen Eintrage auswahlt, zu aktivieren. 
AnschlieBend erfolgt der Obergang zum Zustand Wait_for_Ack. Nach 
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dem Acknowledge Signal des Segments (n+1) geht die Ind-State- 
Machine wieder in dien IDLE (1-701) Zustand. 
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6. Begrif f sdef inition 

ADR-(3ATE tor, das die Adressen auf den E-BUS aufschaltet, sofern 
. ' . der Baustein E^BUS-MASTER ist . } 

DFP Datenflufiprozessor nach Patent/Of fenlegung DE 44 16 881 

DPGA Dynamisch konf igurierbare FPGAs. Stand der TechhiJc 

D-FlipFlop Speicherelement, welches ein Signal bei der 
steigenden Flanke eines Taktes speichert. 

EB-REG Register/ das sie Statussignale zwischen I-BUS und E- 
BUS speichert. 

E-BUS Externes Bussystem aufterhalb eines Bausteines, 

E-BUS-MASTER Baustein, der den E-BUS steuert. Aktiv. 

E-BUS-SLAVE Baustein, der vom E-BUS-MASTER angesprochen wird* 
Passiv, 

E-GATE Tor, das von der bausteininternen Zustandsmaschine Oder 
vom E-BUS-MASTER gesteuert wird und Daten auf den E-BUS 
aufschaitet. 

E-GATE-REG Register in das die Daten eingestragen werden, die 
ttber das E-GATE auf den E-BUS Ubertragen werden. 

E-READ Flag im EB-REG, das anzeigt, dafi die OUTPUT-CELLs 
komplett auf den E-BUS (ibertragen wurden. 

E-WRITE Flag im EB-REG,' das anzeigt, dafl der E-BUS komplett in 
die INPUT-CELLs Obertragen wurde. 
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Flag (Fahne) . Statusbit in ieinem Register, das eineri Zustand 
anzisigt. 

FPGA. Programmierbarer Logikbaustein, Stand der Technik. . . . 

Handshake Signalprotokoll, bei dem ein Signal A einen Zustand 
anzeigt und ein anderes Signal B bestatigt, dalS es 
Signal A akzeptiert und darauf reagiert (hat) . 

INPUT-CELL Baugruppe, die Daten vom E-BUS auf einen I-BUS 
iibertr^gt. 

I-BUSn (auch I-BUS) Bausteininternes Bussystem/ das auch aus 
BOndeln von einzelnen Leitungen bestehen kann, n gibt 
die Nummer des Busses an. 



(auch II-BUS) Bausteininternes Bussystem, das auch aus 
Blindeln von einzelnen Leitungen bestehen kann. Der Bus 
wird von einer INPUT-CELL getrieben und geht auf 
logische Eingange. n gibt die Nummer des Busses an. 

(auch lO-BUS) Bausteininternes Bussystem, das auch aus 
Blindeln von einzelnen Leitungen bestehen kann. Der Bus 
wird vbii logischen Ausgangeh getrieben und geht an eine 
OUTPUT-CELL, n gibt die Nummer des Busses an. 

Tor, das Daten auf den I-BUS aufschaltet. 

I-GATE-REG Register, das von der bausteininternen 

Zustandsmaschine oder vom E-BUS-MASTER gesteuert wird 
und in das die Daten eingestragen werden, die tiber das 
I-GATE auf den I-BUS abertragen werden. 
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I-READ Flag im EB-REG, das anzeigt, daB die INPUT-CELLs 
komplett auf den I-BUS Ubertragen wurden. 

I-WRITE Flag ±m EB-REG/ Has an2eigt> daB der I-BUS komple^^^^ 
die OUTPUT-GELLs. tibertragen wurde. . 

Kantenzelle Zelle am Rand eines Zellarrays, oftmals mit direktem 
Kontakt zu den Anschlussen eines Bausteines. 

Konfigurieren Einstellen der Funktion und Vernetzung einer 

. logischen Einheit, einer (FPGA) -Zelle (Logikze.lle) Oder 
einer PAE (vgl. umkonf igurieren) 

Ladelogik Einheit zum Konf igurieren und Umkonf igurieren 

einer PAE oder Logikzelle. Ausgestaltet durch einen 
speziell an seine Aufgabe angepaUten Mikrokontroller . 

Latch Speicherelement, d^s ein Signal fur gewohnlich 

wahrend des H-Pegels transparent weiterleitet und 
wahrend des L-Pegels speichert. In PAEs werden 
teilweise Latches gebraucht, bei denen die Funktion der 
Pegel genau umgekehrt ist. Hierbei wird vor den Takt 
eines Ublichen Latch ein Inverter geschaltet. 

Logikzellen Bei DFPs, FPGAs, DPGAs verwendete konfigutierbare 
Zellen, die einfache logische oder arithmetische 
Aufgaben gemaii ihrer Konf iguration erf alien. 

MASTER Flag im EB-REG, das anzeigt, daB der Baustein E-BUS- 
MASTER ist. 

MODE-PLUREG Register in dem die Ladelogik die Konf iguration einer 
INPUT-/OUTPUT-CELL einstellt. 
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OUTPUT-CELL Baugruppe, die Daten von einem I-BUS auf den E-BUS 
ilbertr^gt. - 

PAE ; " - Prdcessing Array Element: EALU mit O-REG/ R-REG, : . 

... R20\-MUX, F-PLUREG, Mr-PLUREG, BM-, SM-r, Sync-,. . .. . 
StateBack- und Power-UNIT. 

. PLU Einheit zum Konf igurieren und Umkonf igurieren 

einer PAE oder Logikzelle. Ausgestaltet durch einen 
speziell an seine Aufgabe angepaliten Mikrokontroller • 

REQ-MASTER Flag im EB-REG/. das anzeigt, dali der Baustein E- 
BUS-MASTER werden mOchte. 

RS-FlipFlop Reset-/Set-FlipFlop. Speichefelement, das durch 2 
Signale umgeschaltet werden kann. 

SET-REG Register das anzeigt, daft Daten in ein I-GATE-REG oder 
E-GATE-REG geschrieben und noch nicht gelesen wurden. 

STATE-GATE Tor, das den Ausgang des SET-REG auf den E-BUS 
schaltet. • 

Tor Schalter^ der ein Signal weiterleitet oder sperrt. 

Eihfacher Vergleich: Reiais 

Umkonf igurieren Neues Konf igurieren von einer beliebigen Menge 
von PAEs Oder Logikzellen wahrend eine beliebige 
Restmenge von PAEs oder Logikzellen ihre eigenen 
Funktionen fortsetzen (vgl. konf igurieren) . 

Zustandsmaschine Logik, die diversen ZustSnden annehmen kann. 

Die Obergange zwischen den Zustanden sind von 
verschiedenen Eingangsparametern abhangig. Diese 
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Maschinen warden zur isteuerung komplexer Funktionen 
eihgesetzt undi entsprecheh dem iStand der Technik) . 
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PaterxtansprUche - 

1. .Bussystem> hergestelit durch Btindeiuhg mehrefe einzeiiner . 
:Leitungen oder Busse oder Teilbusse (vgl>. Fig. 4/5) innerhalb. 
eines Bausteines der Gattung DFP, FPGA, DPGA, sowie alien 
Bausteinen mit zwei- oder mehrdimensionaler programmierbare 
Zellstruktur (vgl. Fig. 1/2/3), ttber welches die Bausteine zu 
Mehreren zusaimnengefafit warden k5nneh und/oder Speicher und/oder 
Peripherie anschlieBbar ist (vgl. Fig. 10). 

2. Bussystem nach Anspruch 1, dadurch gekennzeichnet, dali eine 
Oder mehrere Schnittstellen (Fig, 6/7) die Zusammenfassung der 
Leitungen. Ubernehmen und das Bussystem erzeugen. 

3. Bussystem nach Anspruch 1 und 2, dadurch gekennzeichnet, dafi 
eine oder mehrere Zustandsmaschine (n) (0703/0603) die 
Schnittstellen (vgl. Fig. 6/7) steuert/steuern . 

4. Bussystem nach Anspruch 1, 2 und 3, dadurch gekennzeichnet, 
dafi 

die Zustandsmaschine auch den externen Bus steuert. 

5. Bussystem nach Anspruch 1 und 2/ dadurch gekennzeichnet, 
daB daia ein Adressgeherator existiert (0610/0710), der die 
Adressen far die uber den Bus zu kontaktierenden Bausteine 
generiert . 

6. Bussystem nach Anspruch 1 und 2, dadurch gekennzeichnet, 
daB 

die Schnittstellen ein internes Bussystem oder mehrere interne 
Bussysteme, das/die aus mehreren Leitungen zusammengefaBt sein 
kann/k5nnen (vgl. Fig. 4/5), zum Schreiben und Lesen verwendet 
(vgl. Fig. 9a, I-BUS) . 
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7. Bussystem nach Anspruch 1 und 2, dadurch gekenhzeichnet / daB. . 
die Schriittstelleneiri internes Bussyst mehrefe intern^ 
Bussysteme,. das/die aus mehreren Leitungen zusaminengef aftt sein . . 
kann/konnen (vgl. Fig. ^/S) , entweder zum Schreiben oder Lesen 
verwendet (vgl. Fig. 9b, II-BUS, lO-BUS) . 

8. Bussystem nach Anspruch 1 und 2, dadurch gekennzeichnet, dafi 
die Schnittstellen ein internes Bussystem oder mehrere interne 
Bussysteme, das/die aus mehreren Leitungen zusammengef afit sein 
kann/k6nnen (vgfl. Fig. 4/5), nach Anspruch 6 und 7 gemischt 
betreiben. 

9. Bussystem nach Anspruch 1 und 2, dadurch gekennzeichnet, daJi 
ein Register zur Verwaltung und Steuerung des Bussystems 
existiert (EB-REG, 0702, 0602). 

10. Bussystem nach Anspruch 1. und 2, dadurch gekennzeichnet, dali 
die Bussteuerung durch einen Baustein (E-BUS-MASTER) erfolgt, der 
auf eine Vielzahl von untergeordneten Bausteinen (E-BUS-SLAVE) 
zugreift. 

11. Bussystem nach Anspruch 1, 2 und 10, dadurch gekennzeichnet, 
daB 

die Bussteuerung dynaitdsch von einem Baustein (E-BUS-MASTER) an 
einen anderen abergeben wird (MASTER-Eintrag im EB-REG) . 

12. Bussystem nach Anspruch 1, 2, 10 und 11, dadurch 
gekennzeichnet, dalJ 

ein untergeordneter Baustein (E-BUS-SLAVE) den Erhalt der 
Buskontrolle fordern kann (REQ-MASTER-Eintrag im EB-REG) . 

13. Bussystem nach Anspruch 1 und 2, dadurch gekennzeichnet, dafi 
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ein Register existiert, das anzeigt, bb Daten in den 
Schnittsteilen gespeichert sind (SET-REG^ 0612, 0712). 

14. Bussystem nach Anspriich i und 2, dadurch gekennzeichnet, daB 
die Schnittsteilen entweder direkt auf dem Baustein .implement iert 
sind, Oder durch die Konf iguration von Logikzellen, das sind 
Zellen in DFP-, FPGA-, DPGA, oder ahnlichen Bausteinen, die 
einfache logische oder arithmetische Aufgaben gemaB ihrer 
;Konf iguration erf ullen, entstehen; 

.15. Bussystem nach Anspruch 1 und 2, dadurch gekennzeichnet, dali 
die Schnittsteilen von einer Ladelogik und/pder dem Baustein 
selbst (vgi. Fig. 8/11) konf igur iert werden konhen. 

16. Bussystem nach Anspruch 1, 2 und 15, dadurch gekennzeichnet, 
daB 

die Ladelogik partiell auf dem Baustein integriert ist. 

17. Bussystem nach Anspruch 1 und 2, dadurch gekennzeichnet, daB 
Standardbussysteme eingesetzt werden k5nnen (vgl. Fig. 12). 

18. Bussystem^ nach Anspruch 1 und 2, dadurch gekennzeichnet, daft 
der Baustein weitere gewShnliche AnschlUsse nach bei DFPs, FPGAs, 
DPGASr o.a. ablicher Art besitzt (vgl. Fig. 12 1201, 1204). 
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